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FIG. 4 



82 1 ■ 




QUEUE THE SESSION 
INTO THE RATE FIFO 
QUEUE HAVING THE 
MATCHED BASIC RATE 





SEARCH FOR MATCH OF 
SESSION i WITH RATE rj WITH 
SET OF BASIC RATES 
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SEARCH FOR ANY INTEGER N; 
SUCH THAT THE RATIO q/Nj 
MATCHES A BASIC RATE 



84 



FOR THE INTEGER N; SUCH THAT 
THE RATIO rj/Nj MATCHES A BASIC 
RATE, SPLIT THE SESSION i INTO 
Nj SUBSESSIONS HAVING EQUAL 
SUBSESSION RATES rj/Nj 
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QUEUE THE SUBSESSIONS TO THE 
RATE FIFO QUEUE MATCHING THE 
SUBSESSION RATES rj/Nj 
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FIG. 6 
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PACKET ARRIVAL 



IOOn 




ALL SUBSESSIONS OF SESSION i 
ARE ALREADY BACKLOGGED, AND 
NO ADDITIONAL ENTRY HAS TO BE 
ADDED TO THE RATE FIFO QUEUE 





A NEW PACKET OF SESSION i 
ARRIVES AT THE SYSTEM 



INCREMENT LENGTH Lj 
OF THE QUEUE 
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A NEW ENTRY FOR SESSION i 
IS ADDED AT THE TAIL OF 
THE RATE FIFO QUEUE 
CORRESPONDING TO RATE q/Nj 
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PACKET SERVICING 



FOR EACH PACKET OF 
SESSION i BEING SERVICED 

BY THE SCHEDULER, 
DECREMENT THE LENGTH Lj 
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YES 



V i 


1 


A SUBSESSIONS OF SESSION i 
HAS BECOME IDLE, AND THE 
ENTRY IS NOT QUEUED BACK TO 
THE RATE FIFO QUEUE 






THE ENTRY FOR SESSION i JUST 
EXTRACTED FROM THE HEAD OF 

THE RATE FIFO QUEUE IS 
QUEUED BACK TO THE TAIL OF 
THE SAME RATE FIFO QUEUE 
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